#include <stdio.h>

void printArray(int* priceArray,int len)
{
     for(int i=0;i<len;i++)
    {
        if(i>0)
        {
            printf(" ");
        }
        printf("%d",priceArray[i]);
    }
    printf("\n");
}

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int * array=new int[k];
    int * shenglv=new int[k];
    int * max=new int[k];

    array[0]=1;
    max[0]=n/k;
    shenglv[0]=n-array[0];
    int i=0;
    int num=0;
    while (i>=0)
    {
        if(i<k-2)
        {
            i++;
            array[i]=array[i-1];
            shenglv[i]=shenglv[i-1]-array[i];
            max[i]=shenglv[i-1]/(k-i);
        }
        else{
            num++;
            // printArray(array,k-1);
            array[i]++;
            while (array[i]>max[i])
            {
                i--;
                if(i<0)
                {
                    break;
                }
                array[i]++;
                if(i>0)
                {
                    shenglv[i]=shenglv[i-1]-array[i];
                }
                else{
                    shenglv[i]=n-array[i];
                }
                
            }
            
        }
    }

    printf("%d\n",num);
    

    
    delete array;
    delete shenglv;
    delete max;
    return 0;
}